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Technology Focus: Data Acquisition 



©Data Fusion for Global Estimation of Forest Characteristics 
From Sparse Lidar Data 

A new approach automatically produces a hierarchical set of image segmentations for detailed 
analysis of forest data. 

Goddard Space Flight Center, Greenbelt, Maryland 


This lidar data fusion approach is 
based on associating samples from 
sparse lidar data with groups of region 
objects determined by a unique image 
segmentation approach, HSeg (Hierar- 
chical Segmentation). This segmenta- 
tion approach, which was previously de- 
veloped by co-innovator James Tilton, is 
ideal for this application because HSeg 
automatically produces a hierarchical 
set of image segmentations, i.e., a set of 
several image segmentations of the same 
image at different levels of detail in 
which the segmentations at coarser lev- 
els of detail can be produced from sim- 
ple merges of regions at finer levels of 
detail. This enables a simple approach 
for selecting an appropriate level of seg- 
mentation detail. HSeg also automati- 
cally classifies the spatially continuous 
region objects into region classes, 
through a tight intertwining of region 
growing segmentation, which produces 
spatially connected region objects, with 
non-adjacent region object aggregation, 


which groups sets of region objects to- 
gether into region classes. No other 
practical, operational image segmenta- 
tion approach has this tight integration 
of region growing, object finding with 
non-adjacent region aggregation. HSeg 
produces image segmentations with 
high spatial fidelity — enabled by the 
tight intertwining of region growing seg- 
mentation with non-adjacent region ob- 
ject aggregation. 

Also, Hseg controls the importance of 
spatially adjacent region merging rela- 
tive to spatially non-adjacent region 
merging (aggregation) through the 
Swght parameter, which can vary from 0.0 
to 1.0. At S wg h t = 0.0 no non-adjacent re- 
gion object aggregation is performed, 
and with S wg ht = TO, equal weighting is 
given to spatially adjacent and spatially 
non-adjacent region merging. 

The initial tests were performed using 
Landsat TM data transformed into 
brightness, greenness, and wetness tas- 
seled cap features in an area where there 


is “wall-to-wall” lidar data from the Laser 
Vegetation Imaging Sensor, LVIS. This 
Landsat TM data was collected on Sept. 
5, 2007 from over central Maine, and the 
LVIS data was collected in August 2009. 
The spaceborne lidar (SSL) data was 
simulated by selecting tracks out of the 
LVIS data at an appropriate density. The 
LVIS data served as the ground refer- 
ence data for the evaluation of the re- 
sults. 

Later, additional tests were per- 
formed using UAV SAR data with three 
polarizations: HH, HV, and W. The 
original SAR data was at 5-meter pixel 
resolution, but 6x6 blocks of pixels were 
averaged of this data to produce 30- 
meter pixel resolution SAR data to bet- 
ter compare the results with the tests 
with the 30-meter transformed Landsat 
TM data. 

This work was done by James Tilton, Bruce 
Cook, and Paul Montesano for Goddard Space 
Flight Center. Further information is con- 
tained in a TSP (see page 1).GSC-16535-1 


@ Debris & Ice Mapping Analysis Tool — Database 

The software is simple for engineers and management to use. 

Lyndon B. Johnson Space Center, Houston, Texas 


The Debris & ICE Mapping Analysis 
Tool (DIMAT) system is a Web-based sys- 
tem that supports communication, data 
integration, data sharing, and problem 
definition/resolution through use of an 
integrated presentation framework for 
ice and debris description and analysis. 
It provides an integrated engineering 
problem description, visualization 
analysis, and resolution presentation 
framework for ice and debris issues. 
These include, but are not limited to: 
pre-launch debris walk-downs; ice for- 
mation during tanking, pre-launch, 
and launch; debris hits on Orbiter 
identified on-orbit or post-landing; and 


external tank (ET) foam damage/tex- 
ture mapping. The DIMAT system 
leverages the EMaps application and 
models, as well as Design Visualization 
Group (DVG) models to provide high- 
fidelity 3D models of the Orbiter, ET, 
Solid Rocket Boosters (SRB), and Pad. 
Proposed solutions generated by 
DIMAT integrate these models with 
ice/frost/ debris location data, and can 
include 3D visualizations and digital 
photographs of ice and/ or orbiter TPS 
(thermal protection system) debris 
hits. Ice/debris displayed on the 
EMaps model will represent actual size 
and location. The user will be able to 


access data and photograph displays by 
selecting the ice on the EMaps model. 

The DIMAT analysis component al- 
lows the user to enter ice/debris data 
into the system from the Web, and to 
link to program-related databases and 
documents. The DIMAT inspector com- 
ponent is a laptop-based system that the 
ice/debris team uses to enter data, in- 
cluding digital photographs, in real 
time. It incorporates the diverse data 
repositories into a single database. 

The software is simple for engineers 
and management to use, and automates 
data input into a repetitive report. The 
software easily adapts to another database 
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and is comparative to system architec- 
ture. The model will be capable of being 
utilized for engineering analysis, and in- 
tegrates and displays CAD-based draw- 
ings. The model can display integrated 
views/JPEGS from NSTS documents. 

DIMAT can display and translate be- 
tween any of the element coordinate 
systems, and has the ability to calculate 
x,y,z from manual/visual user input. 
Using x,y,z coordinates provides relative 


distances or clearances between points. 
It visually locates ice/debris on the 
model and determines x,y,z location. It 
has the ability to provide accurate 
size/geometry of reported ice/debris, 
and can isolate specific zones for identi- 
fying locations of ice/debris and sur- 
rounding hardware. 

The model will contain locations, 
type, field of view, and simulated cam- 
era view for specified OTVs (Orbital 


Transfer Vehicles) , and has the capabil- 
ity to link OTV to the application to dis- 
play real-time status/ picture of reported 
ice/ debris. The model will have the ca- 
pability to accept live feed from a se- 
lected OTV and overlay on the model. 

This work was done by Robert Luecking 
and Cindy Nguyen of The Boeing Company 
for Johnson Space Center. Further information 
is contained in a TSP ( see page 1 ). MSC- 
25030-1 


#1 Data Acquisition and Processing Software — DAPS 

Langley Research Center, Hampton, Virginia 


DAPS was designed to support the 
DAWN-AIR project participating in the 
Genesis and Rapid Intensification 
Processes (GRIP) hurricane campaign. 
It controls the data acquisition system 
consisting of a scanner that directs the 
lidar beam, an inertial navigation sys- 
tem/GPS (INS/GPS) unit for monitor- 
ing aircraft motion, a DSP module, 
and serial and video modules while ac- 
quiring and processing lidar data in 
real time. DAPS was optimized to meet 
the project requirement: acquiring 
and processing more than 550,000 
samples per second. DAPS was capable 
of managing such extensive computa- 
tional loads without experiencing a 
single incident of crash or system fail- 
ure during the entire 130 flight hours 
of the GRIP mission. 


The latest wind profiling algorithm ac- 
curately estimates the horizontal wind 
speed and direction. It is robust enough 
to identify abrupt changes in the hori- 
zontal wind parameters that are difficult 
to be detected by other conventional 
methods. Some of the unique features of 
DAPS and the latest data processing al- 
gorithm are as follows: 

1. DAPS can operate both in real 
time and offline while performing 
full tasks faster than 10 Hz of exe- 
cution rate. 

2. DAPS has informative data displays 
such as the Doppler shift and the 
power distribution of line of sights, 
horizontal and vertical wind profiles, 
and color-coded history displays of 
wind profiles. It also displays important 
user inputs and real-time GPS data. 


3. DAPS is smart software that is capa- 
ble of automatic error correction 
and calibration of the scanner and 
the digitizer. 

4. DAPS is robust and is capable of long- 
haul operations without an incident 
of system error or crash. 

5. The latest wind profiling algorithm 
can produce robust horizontal wind 
parameters. 

6. The algorithm has smart routines to 
increase the signal-to-noise ratio and 
effective INS/GPS data interpretation 
and application. 

7. The algorithm runs at the minimal 
error resolution of 1 m/s in wind 
speed with 512-FFT. 

This work was done by Jeffrey Beyon of Lang- 
ley Research Center. Further information is con- 
tained in a TSP (see page 1 ). LAR-1 8033-1 
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e! Metal-Assisted Fabrication of Biodegradable Porous 
Silicon Nanostructures 

Silicon nanostructures are fabricated from single-crystal silicon by an electroless 
chemical etch process. 

Lyndon B. Johnson Space Center, Houston, Texas 


Porous silicon nanowires are fabri- 
cated by two-step, metal-assisted electro- 
less chemical etching of p-type or n-type 
silicon wafers. This method, in combi- 
nation with nanolithography or 
nanopatterning, can be applied to fabri- 
cate porous silicon nanostructures of 
different shapes and sizes, such as 
nanorods, nanobelts, nanostrips, and 
nanochains. The specific resistivity of 
the silicon substrate, and composition 
of the etching solution, determine the 
porosity and pore size or lack thereof of 
the resulting nanostructures. Silicon 
doping, type of metal catalyst, concen- 
trations of H 2 O 9 , and solvent all affect 
the formation of porous nanostructures 
at various resistivity ranges of silicon. A 
phase diagram summarizing the rela- 
tion of porosification and doping, 
metal, concentrations of H 2 O 2 , and sol- 
vent can be generated. 

In this innovation, high-aspect-ratio 
porous silicon nanostructures, such as 
those previously mentioned, were fab- 
ricated from single-crystal silicon by an 
electroless chemical etch process. A 
metal film, metal nanofeatures, or 


metal nanoparticles were coated on 
the silicon substrate first, and a solu- 
tion of HF and hydrogen peroxide was 
then used to anisotropically etch the 
silicon to form the porous silicon 
nanostructures. Up to hundreds of mi- 
cron-long high-aspect-ratio porous sili- 
con nanostructures can be fabricated, 
and the patterns of the cross-section of 
porous silicon structures can be con- 
trolled by photolithography, nanolith- 
ography, or nanoparticle-assisted pat- 
terning. The porosity is related to the 
resistivity range of the silicon sub- 
strate, the metal catalysts, the chemical 
concentration, and the additive sol- 
vent. The fabricated porous silicon 
nanostructure is biodegradable, and 
the degradation time can be con- 
trolled by surface treatments. 

Porous silicon nanowires can be fab- 
ricated with a two-step process. A nano- 
structured metal layer can be deposited 
on a silicon substrate by an electroless 
chemical deposition or electrochemi- 
cal deposition. This step determines 
the shape of the final nanowires. Alter- 
natively, metal nanoparticles can be 


spun on the silicon surface to form a 
metal layer, or a metal layer can be 
physically or chemically deposited on 
the silicon through a nanopatterned 
mask. The metal-coated silicon can be 
etched in a solution of HF, water, and 
H 2 O 2 to produce porous silicon 
nanowires. Solvent can be added to the 
solution to modulate the features of 
the porous silicon nanowires. 

This work was done by Mauro Ferrari, 
Xuewu Liu, and Giro Chappini of the Uni- 
versity of Texas Health Science Center at 
Houston for Johnson Space Center. For fur- 
ther information, contact the JSC Innovation 
Partnerships Office at (281) 483-3809. 

In accordance with Public Law 96-51 7, 
the contractor has elected to retain title, to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 

The University of Texas 
Health and Science Center at Houston 
Office of Technology Management 
7000 Fannin Street, Suite 720 
Houston, TX 77030 

Refer to MSC-24690-1, volume and num- 
ber' of this NASA Tech Briefs issue, and the 
page number. 


j=I Post-Growth, In Situ Adhesion of Carbon Nanotubes to a 
Substrate for Robust CNT Cathodes 

This technology can be used down-hole in oil wells, and in high-temperature, high-pressure, 
corrosive environments in the automotive industry. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The field emission electron sources 
using carbon nanotubes (CNTs) are 
being targeted for low-power vacuum mi- 
croelectronic applications for harsh-envi- 
ronment operation (high temperature, 
pressure, and corrosive atmosphere). 
While CNTs have demonstrated excel- 
lent properties in terms of low threshold 
field, low-power operation, and high cur- 
rent densities, one problem with vacuum 


electronic applications is poor adhesion 
of CNTs to the substrate on which they 
are synthesized. The chemical vapor dep- 
osition (CVD) process used to grow 
CNTs on silicon or other metallic sub- 
strates using an iron catalyst with a thin 
oxide diffusion barrier layer has consis- 
tently provided reproducible growth. 
The CNTs are only surface-adhering in 
these cases, and are easily removed from 


the surface with the application of minor 
forces — typically pressures of 20 to 60 
kPa. This causes catastrophic failures of 
CNT field emitters since the applied 
field could exceed the adhesion strength 
of CNTs to the substrate. 

An in situ process was developed that 
allows welding of CNT bundles to the 
support substrate. An efficient field 
emission architecture of CNTs has been 
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reported and patented byJPL. This ar- 
chitecture consists of arrays of CNT bun- 
dles of 1 to 2 micrometers in diameter, 
spaced 5 micrometers apart. These bun- 
dles can be grown on any substrate that 
is conducive for lithographic patterning 
and catalyst deposition for CNT growth 
(Fe, Ni, etc.). A diffusion barrier layer, 
typically an oxide layer, is deposited un- 
derneath the metal catalyst. 

Growth of CNTs on titanium sub- 
strate with a diffusion barrier at 575 to 
600 °C has been demonstrated. Follow- 
ing the growth process, the CNT bun- 
dle arrays are welded into Ti by heating 
the Ti substrates to 1,050 °C such that 
the surface of Ti softens and the CNTs 
get rooted inside. This welding process 
provides CNT field emission samples 
that are robust and are tightly bound to 


the substrate. They have been shown to 
withstand high electric fields without 
getting dislodged. 

The novelty here is the single process 
step that allows the growth and in situ 
welding to produce vertically aligned, 
patterned CNTs on a metallic substrate. 
Even though the process was developed 
for titanium substrate, it is possible to im- 
plement the same with other metallic 
substrates and catalyst combinations. It is 
possible to deposit any of the metal layers 
on any other metal substrates to create a 
multi-metal substrate on which CNT bun- 
dle arrays or simply CNTs are grown. The 
main advantage is that it allows creation 
of array patterns of CNTs, and welds 
them into place as opposed to previously 
reported processes that required deposit- 
ing loose CNTs on metallic films followed 


by a welding process. It is not possible to 
achieve vertically oriented and patterned 
CNTs with such a welding process. 

This work was done by Harish Manohara, 
Valerie Kristof and Risaku Toda of Ccdtechfor 
NASA’s Jet Propulsion Laboratory. Further in- 
formation is contained in a TSP ( see page 1 ). 

In accordance with Public Law 96-51 7, 
the contractor has elected to retain title, to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Innovative Technology Assets Management 

JPL 

Mail Stop 321-123 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-48953, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


e! Integrated PEMFC Flow Field Design for Gravity-Independent 
Passive Water Removal 

The design solves safety as well as reliability issues. 

Lyndon B. Johnson Space Center, Houston, Texas 
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Demonstration of a Non-Flow-Through Fuel Cell Operation following NASA load profile testing. The 
IFF fuel cell performed passive water removal without gas circulation. 


A gravity-independent PEM (proton 
exchange membrane) fuel cell stack has 
been developed that will operate at 
high-pressure Hv and O 2 conditions 
with the requirement for relatively mod- 
est H 2 and O 2 gas circulation. Until 
now, in order to get higher efficiency, 
excess reactant gas flow was required to 
prevent water slug formation in gas 
channels, thus reducing fuel cell per- 
formance. In addition, this excess gas 
flow is typically supported by mechani- 
cal pumps and/or a high-pressure ejec- 
tor system. All of these in a closed space 
environment contributed to potential 
safety as well as reliability issues due to 
the potential failure of mechanical 
pumps and ejectors. 

ElectroChem’s Integrated Flow Field 
(IFF) design for a PEM fuel cell solves 
all these issues. It is based on a multilay- 
ered integrated flow-field structure that 
forms a porous structure with distinct 
wetting properties. It results in in- 
creased exposure of the catalyst to the 
reactant gas, resulting in higher cell 
voltage. This results in higher efficiency 
than the conventional plate designs. In 
addition, the entire flow field makes full 
contact between the porous structure 
and the electrodes, thus avoiding dam- 
age to membrane electrode assemblies 
(MEAs) at elevated operating pressure 


conditions. The same design also pro- 
vides transport of product water back to 
the entire flow field for humidification 
and greater performance. 

In the IFF cell there is no need for ex- 
cess reactant gas, since the design is 
based on a non-flow-through operation. 


The IFF fuel cell allows the operation at 
100% reactant gas utilization. The de- 
sign also enables passive removal of 
water at various cell orientations. 

The figure demonstrates a complete 
passive water removal at non-flow-through 
operation condition and a response to 
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3-1 power ratio demand. It is an IFF fuel 
cell stack with 4 cells of 200 cm 2 electrode 
surface area. 

The results of IFF fuel cell configura- 
tion have demonstrated 100% reactant 
gas utilization, reduced cost and weight 
penalties, and system simplification with 
higher reliability. 

This IFF design was developed for use 
in a PEM fuel cell power plant for space 
application, but it could also be used for 
high-altitude balloon flight and air-inde- 


pendent applications (e.g., manned and 
unmanned underwater vehicles). When 
the IFF design is used in a PEM elec- 
trolyzer, it functions as an internal phase 
separator, which enhances overall system 
efficiency. 

This work was done by Michael Pien of 
ElectroChem, Inc. for Johnson Space Center. 
Further information is contained in a TSP 
( seepage 1). 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 


invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Michael S. Pien, Pli.D. 

Vice-President of Research and Development 
ElectroChem, Inc. 

400 W Cummings Park # 5600 
Woburn, MA 01801 
Phone No.: (781) 938-5300 
E-mail: sales@fuelcell.com 
Refer to MSC-24587-1, volume and num- 
ber of this NASA Tech Briefs issue, and the 
page number. 


e! Thermal Mechanical Preparation of Glass Spheres 

The forming process allows a very wide variety of material to be processed into spheres. 

Marshall Space Flight Center, Alabama 


Samples of lunar regolith have in- 
cluded small glass spheres. Most literature 
has suggested the small spheres were 
formed by meteorite impacts. The result- 
ing transformation of kinetic energy to 
thermal energy caused the lunar surface 
to melt. The process yielded glass spheres. 
Recreating a meteorite impact that yields 
glass spheres is very challenging. Further- 
more, the melting temperature of certain 
minerals on the Moon precludes the use 
of standard thermal techniques. 

Glass spheres are created by using a 
thermal and pneumatic process. The 
process allows extremely high-melting- 
temperature material to be transformed 
into sub-750-micron spheres. The ther- 
mal and mechanical process developed 
transforms the molten material to the 
lowest energy morphology, a sphere, 
while locking in the glass chemistry. 

To produce a high volume of sub- 
750-micron glass spheres, the feedstock 


material was melted with a plasma sys- 
tem. The system uses high-power, re- 
motely coupled electric plasma. The 
molten material is then routed through 
a molybdenum orifice and allowed to 
fall vertically by gravity. Approximately 
one meter from the discharge, a high- 
velocity pneumatic jet is positioned per- 
pendicular to the glass stream. At the 
impingement zone, the molten glass 
material is pneumatically removed 
from the primary stream path and rap- 
idly cooled to glass morphology while 
traveling to the collection area. At the 
collection area, the spheres are me- 
chanically collected. 

The integrated plasma system and 
mechanical forming process allow a 
very wide variety of material to be 
processed into spheres. Also, the rapid 
pneumatic quench locks ensure glass 
morphology and precludes any signifi- 
cant devitrification. 


Glass spheres are currently used in a 
wide variety of consumer and commer- 
cial applications. The ability to thermally 
react feedstock materials at plasma tem- 
peratures extends the range of possible 
glass chemistries available. The demon- 
strated ability to produce spheres directly 
from a molten glass stream increases the 
upper diameter limit realized in tradi- 
tional solid to sphere processes. Exam- 
ples of current research work using the 
plasma process include production of 
high-strength glass spheres for drilling 
proppants, and the integration of cata- 
lyst materials in bio-degradable glass for 
ground water remediation applications. 

This work was done by Mike Weinstein of 
Zybek Advanced Productions, Inc. for Mar- 
shall Space Flight Center. For more informa- 
tion, contact Sammy Nabors, MSFC Commer- 
cialization Assistance Lead, at sammy. a. 
nabors@nasa.gov. Refer to MFS-32938-1. 
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Materials & Coatings 


$ Mechanistic-Based Multiaxial-Stochastic-Strength Model for 
Transversely-Isotropic Brittle Materials 

The methodology is applicable to a wide variety of graphite, coatings, and composite materials. 

John H. Glenn Research Center, Cleveland, Ohio 


A methodology has been developed 
and the software written to predict the 
probability of failure of transversely 
isotropic (a type of anisotropy) materials 
under generalized thermomechanical 
loading. This methodology is mechanis- 
tic in that it is based on the physical 
characteristics of brittle fracture, and 
morphological in that it considers the 
size, shape, and orientation distribution 
of strength controlling defects or flaws. 
On that basis, it can also account for a 
material’s failure modes and direction of 
damage initiation from loading. It is ca- 
pable of predicting an anisotropic mate- 
rial’s probability of failure under tran- 
sient and cyclic loading. This innovation 
can be applied to materials such as 
graphite, coatings, or the individual brit- 
tle constituents of composite materials. 

The strength of an isotropic brittle ma- 
terial is independent of the direction of 
the applied load. However, for many brit- 
tle materials, the strength of the material 
changes with the direction of the applied 
load. These are termed anisotropic mate- 
rials. The most common type of material 
strength anisotropy is transverse isotropy, 
where material strength is isotropic 
within a plane but orthogonal to that 


plane, the strength is greater than or less 
than the in-plane strength. 

The unit sphere methodology is an at- 
tempt to provide an improved mecha- 
nistic basis to the problem of predicting 
strength response of an anisotropic and 
composite material under multiaxial 
loading as compared to polynomial in- 
teraction equation formulations. It has 
multiple unique features including flaw 
orientation and fracture toughness 
anisotropy. These physically based 
anisotropy functions are general and 
can model tightly defined or more dif- 
fuse material anisotropy textures de- 
scribing flaw populations. Innovative 
equations were developed in order to 
achieve this capability. The methodol- 
ogy also includes consideration of 
strength scatter to predict material 
probability of failure, shear sensitivity of 
flaws, and accounting for multiple fail- 
ure modes regarding overall failure re- 
sponse. One novel feature of this 
methodology is the ability to predict the 
orientation of critical flaws under multi- 
axial loading. 

With this capability, the model can be 
tuned to the physical attributes of the 
material by, for example, mapping the 


toughness response of the material with 
respect to orientation for indentation 
testing, or mapping the observed orien- 
tation anisotropy of the pre-existing 
flaws in the material. In principle, by this 
methodology, the physical attributes of 
the anisotropic material can also be used 
to predict the multiaxial strength re- 
sponse of the material. 

It is intended for aerospace applica- 
tions where trade-offs must be per- 
formed regarding safety, durability, and 
weight. It is anticipated that this software 
will be used with finite element or mi- 
cromechanics-based codes describing 
the behavior of composite materials. 
This incorporation would allow the full 
exercise of the new methodology, in- 
cluding incremental time/load steps, 
and fatigue of composite laminates and 
woven composite structures. 

This work was done by Noel N. Nemeth of 
Glenn Research Center. Further information is 
contained in a TSP (see page 1 ). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center, Innovative 
Partnerships Office, Attn: Steven Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleveland, 
Ohio 44135. Refer to LEW-19018-1. 
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Electronics/Computers 


Methods for Mitigating Space Radiation Effects, Fault Detection 
and Correction, and Processing Sensor Data 

A combination of three innovations enables increased efficiency, stability, and flexibility of data 
management and systems functionality. 

Lyndon B. Johnson Space Center, Houston, Texas 


The Integrated Modular Avionics 
(IMA) architecture being developed for 
space applications requires that sensor 
data be autonomously sampled and 
transmitted to the system network. This 
transmission needs to occur on a prede- 
termined, fixed schedule to avoid con- 
flicts on the network. It needs to be ca- 
pable of building packets of sensor data 
for individual application partitions 
(i.e., environmental control, propul- 
sion, and vehicle management) . It must 
be easily configured for flexibility in sys- 
tem scheduling. 

Once a minor frame interrupt (MFI) 
is received from the network, the timing 
within a frame begins. The poll list table 
controls the timing. It starts the 
input/ output module (IOM) sample list 
execution within each IOM. After 
enough time has elapsed for the IOMs 
to step through their respective sample 
lists, the poll list initiates the command 
to start assembling the packets. These 
may include, for example, a packet that 
contains only data for the environmen- 
tal control system, another packet could 
include data for the propulsion system, 


and yet another packet may contain RIU 
(remote interface unit) status informa- 
tion. These packets are transferred to 
the network interface card (NIC). The 
tables in the NIC schedule the transmis- 
sion onto the network for each packet. 
The tables may be unique by minor 
frame. This allows different packets of 
data to be sent on different minor 
frames of the system schedule. 

Self-checking lockstep processor ar- 
chitectures, by their nature, are in- 
tended to detect differences between re- 
dundant elements and to prevent their 
further propagation. Traditional meth- 
ods of dealing with detected differences 
between the halves of a lockstep proces- 
sor pair are to cease lockstep operation 
and to initiate recovery. In an integrated 
processor application, ceasing lockstep 
operation impacts all software applica- 
tions on the platform, as they are unable 
to perform their function until the re- 
covery has been completed and lockstep 
operation is resumed. The method 
being described here eliminates the loss 
of lockstep operation under certain con- 
ditions such that the recovery can be 


done “seamlessly” to all applications 
other than the one directly accessing the 
resource that caused the detected differ- 
ence between lockstep halves. 

The Orion VMC (vehicle manage- 
ment computer) processor design is 
based upon the re-use of a processor de- 
sign from a commercial avionics prod- 
uct. That design includes the use of sev- 
eral commercial off-the-shelf (COTS) 
components for which there are no 
equivalent space-rated components. 
One of those COTS components is 
NOR flash that is used to store program 
and database information for the 
processor. A design solution that maxi- 
mizes the advantages of re-use, while sat- 
isfying the radiation requirements of 
the product when using these COTS 
NOR flash devices in the program flash 
array, was needed. 

This work was done by Mike Bartels, Dean 
Sunderland, Terry Ahrendt, Tim Moore, 
David Yeager, Kevin Stover, James Tyrrell, 
and Bob Toucher of Honeywell for Johnson 
Space Center. Further information is con- 
tained in a TSP (see page l).MSC-24769- 
1/81-1/5-1. 


Compact Ka-Band Antenna Feed with Double Circularly 
Polarized Capability 

This design could be used for the feed component in high-gain antennas. 

Goddard Space Flight Center, Greenbelt, Maryland 


NASA has an interest in utilizing the 
Ka-band frequency allocation. One of 
the main reasons for migrating to Ka- 
band is the need for higher frequency 
bandwidth to enable higher data rates. A 
dual circular polarized wideband an- 
tenna for Ka-band communications ap- 
plications was designed leveraging a 
novel Ka-band polarizer design used in 
Lunar Reconnaissance Orbiter/Solar 
Dynamics Observatory (LRO/SDO). 


The proposed design merges two com- 
ponents (polarizer and antenna) into 
one unit, reducing its overall size. Its 
simulated bandwidth extends beyond 
the allocated bandwidth for NASA at Ka- 
band. This novel design could be used as 
well for the feed component in high- 
gain antennas (HGAs) . 

Satellite communications at the Ka- 
band frequencies has been a topic of 
interest for the last decade. NASA has 


had a Ka-band frequency allocation un- 
derused for many years due to various 
reasons. When the transmitter’s output 
data rate after encoding is 450 Msps, 
the spectrum needs to be severely fil- 
tered to avoid interference with 
NASA’s DSN frequency allocation, 
which promotes large amounts of inter- 
symbol interference at the receiver. 
Transitioning to Ka-band will mitigate 
this problem since the allocated band- 
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width is larger, allowing much higher 
data rates to be sustained without such 
signal distortions. 

The Earth-shaped reflector antenna 
at Ka-band consists of a single reflector 
configuration where the feed is located 
at the focal point of the system using 
supporting struts, and the reflector is 
shaped to produce an Earth-shaped ra- 
diation pattern. The waveguide used to 
carry energy to the antenna feed can 
be located along one of, or be part of, 
the struts supporting the feed above 
the reflector. 

The antenna design consists of merg- 
ing a corrugated feed antenna with a po- 
larizer to produce a satisfactory solution 


of blockage reduction (size reduction) 
of the reflector aperture. What is usually 
a two-component system has been re- 
duced to a single part, reducing mass, 
size, and cost. This antenna could be 
used in Ka-band ffGA or Earth-shaped 
antenna reflector combinations. The po- 
larizer/ antenna combination also allows 
it to be used in dual circular polarization 
applications. The overall return loss is 
better than 20 dB for the simulated fre- 
quency range of 23.5 to 28.5 GHz, show- 
ing an excellent impedance match over 
NASA’s frequency allocation. The port 
isolation between the ports has not been 
optimized, but can be optimized for the 
application at hand. 


For the current design, the isolation 
for the standalone feed antenna and po- 
larizer combination varies between -15 
to -18 dB over the frequency band. For a 
standalone application (no reflector), 
this could be improved by improving the 
internal wave impedance match between 
the polarizer and feed antenna. For a re- 
flector application, it can be optimized 
to partially cancel the reflection from the 
reflector back into the feed, which is typ- 
ically of the same order of magnitude. 

This work was done by Cornelis du Toit 
of QSS and Kenneth Hersey of MEI Tech- 
nologies for Goddard Space Flight Center. 
Further information is contained in a TSP 
(see page 1). GSC-1 6773-1 


Dual-Leadframe Transient Liquid Phase Bonded Power 
Semiconductor Module Assembly and Bonding Process 

This module package and bonding process enable device operation at temperatures 
exceeding 400 °C. 

John H. Glenn Research Center, Cleveland, Ohio 

A high-temperature-capable wide- 
bandgap semiconductor power module 
package, coupled with a new high-tem- 
perature-capable bonding process (with 
an optimized assembly and manufactur- 
ing process), has been developed that, 
together, can allow device operation at 
temperatures exceeding 400 °C, with the 
potential for higher-temperature opera- 
tion depending on the semiconductor 
device characteristics. 

The semiconductor module is an 
ultra-compact, hybrid power module 
that uses double leadframes and direct 
leadframe-to-chip transient liquid phase 
(TLP) bonding. The unique advantages 
include very high current-carrying capa- 
bility, low package parasitic impedance, 
low thermomechanical stress at high 
temperatures, double-side cooling, and 
modularity for easy system-level integra- 
tion. The new power module will have a 
very small form factor with 3 to 5x reduc- 
tion in size and weight from the prior 
art, no failure-prone bond wires, and will 
be capable of operating from 450 to - 
125 °C. 

Traditional power semiconductor 
modules use solder to attach the die to 
the substrate, which requires that the de- 
vice be heated to a temperature higher 
than the normal operating temperature. 

For very-high-temperature-operation de- 
vices, it isn’t feasible to use a soldering 

process. However, in this innovation, the An exploded view of the Semiconductor Module stackup. 
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Transient Liquid Phase (TLP) bonds at a 
temperature between the operations 
temperature range of the device. It is 
also a low-cost manufacturing process. 

A high-temperature module design 
may have a profound impact on power 
electronics and energy conversion tech- 
nologies. For commercial applications, 
the new packaging and bonding process 
technology can be used in its current 


form, or can be scaled down to medium 
or conventional temperature ranges 
with a significantly reduced cost, making 
it a viable and economical option for 
large commercial markets such as hybrid 
electric vehicles, renewable energy con- 
version, and power supplies. 

This work was done by John C. Elmes of Ad- 
vanced Power Electronics Corporation, and 
Brian Grummd, Zehng John Shen, and Wen- 


dell Brokaw of the University of Cen tral Florida 
for Glenn Research Center. Further information 
is contained in a TSP (see page 1 ). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center, Innovative 
Partnerships Office, Attn: Steven Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleveland, 
Ohio 44135. Refer to LEW- 19091-1/ 2-1. 


Quad First Stage Processor: A Four-Channel Digitizer and 
Digital Beam-Forming Processor 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A 4-channel digitizer was designed, 
built, and tested. The very large, com- 
plex board enables SweepSAR. The pro- 
posed Deformation, Eco-Systems, and 
Dynamics of Ice Radar (DESDynl-R) L- 
band SAR instrument employs multiple 
digital channels to optimize resolution 
while keeping a large swath on a single 
pass. High-speed digitization with very 
fine synchronization and digital beam 
forming are necessary in order to facili- 
tate this new technique. 

The Quad First Stage Processor (qFSP) 
was developed to achieve both the pro- 


cessing performance as well as the digitiz- 
ing fidelity in order to accomplish this 
sweeping SAR technique. The qFSP uti- 
lizes high-precision and high-speed ana- 
log-to-digital converters (ADCs), each 
with a finely adjustable clock distribution 
network to digitize the channels at the fi- 
delity necessary to allow for digital beam 
forming. The Xilinx-produced FX130T 
Virtex 5 part handles the processing to 
digitally calibrate each channel as well as 
filter and beam-form the receive signals. 

Demonstrating the digital processing 
required for digital beam forming and 


digital calibration is instrumental to the 
viability of the proposed DESDynl instru- 
ment. The qFSP development brings 
this implementation to Technology 
Readiness Level (TRL) 6. 

This work was done by Chung-Lun 
Chuang, Scott J. Shaffer, Robert F. Smythe, 
Eric N. Liao, Samuel S. Li, Arin C. Mor- 
fopoulos, Louise A. Veilleux, Chester N. Lim, 
and Noppasin Niamsuwan of Caltech for 
NASA’s Jet Propulsion Laboratory. Further 
information is contained in a TSP (see page 
1). NPO-48936 
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Mechanics/Machinery 



$ Protective Sleeve for a Pyrotechnic Reefing Line Cutter 

The sleeve provides improved operation of a parachute reefing system. 

Lyndon B. Johnson Space Center, Houston, Texas 



The Cutter Sleeve features a round end to protect the pull lanyard, a hole for the reefing line cutter 
safety pin, and a groove that allows the sleeve to be sewn into the parachute. 


A metallic sleeve provides protection 
and guidance for the actuating lanyard 
pull of a parachute system reefing line cut- 
ter. This device ensures that the reefing 
line cutter is not damaged during packing 
or deployment. In addition, the device en- 
sures that the actuating lanyard that initi- 
ates the cutter is pulled within the device’s 
specification cone angle. Combined, these 
features increase die durability of die reef- 
ing line cutter used in parachute reefing 
systems, and significandy increases the re- 
liability of the underlying reefing cutter. 
Protecting such a critical element of the 
controlled deployment of parachutes sig- 
nificantly improves the operation of the 
parachute reefing system. 

The sleeve is designed as an “add on” 
component to provide lanyard pull 
guidance and cutter bending resistance. 
The end user can procure off-the-shelf 
hardware with no changes, and then 
choose to add the cutter sleeve at a later 
time based on usage and environment. 
This metallic sleeve is reusable and al- 
lows for a decrease in unit cost of the 
reefing line cutter. 


The cutter sleeve provides contain- 
ment of gases or shrapnel in the event 
of an unexpected cutter failure/rup- 
ture. It also provides a more positive re- 
tention location, in the form of a 
groove around its diameter, for attach- 
ment to a parachute through stitch- 
ing/ sewing. Testing of reefing line cut- 
ters without the protective sleeve 


resulted in failures that included bro- 
ken pull loops and bent cutters. Testing 
with the protective sleeve resulted in all 
cutters functioning correctly. 

This work was done by James H. 
McMichael, Hai D. Nguyen, Mark Landeck, 
and Richard Hagen of Johnson Space Center. 
Further information is contained in a TSP 
(see page 1 ). MSC-25523-1 


ft Metabolic Heat Regenerated Temperature Swing Adsorption 

Liquid CO2 as a coolant will not contaminate the area as it is sublimated from the life support 
system for heat rejection. 

Lyndon B. Johnson Space Center, Houston, Texas 


Two fundamental problems facing the 
development of a portable system to sus- 
tain life on extraterrestrial surfaces are 
(1) heat rejection and (2) rejection of 
metabolically produced CO 2 to an envi- 
ronment with a ppCC >2 of 0.4 to 0.9 kPa 
as is present on Mars. Portable life sup- 
port systems typically use water for heat 
rejection via sublimation. Consequently, 
the water is removed front the life sup- 
port system and into the surrounding 
environment after use. This wastes a 
valuable resource required for human 
life that is expensive to transport from 
Earth. Furthermore, rejecting the water 
vapor to the surrounding environment 


contaminates it, severely interfering with 
any search for life on extraterrestrial sur- 
faces. A portable life support system 
should be able to use a variety of fluids 
for heat rejection, especially liquid CO 2 , 
as it can be easily acquired and cheaply 
stored on the surface of Mars. The use of 
liquid CO 2 as a coolant has the advan- 
tage that it will not interfere with scien- 
tific investigations by contaminating the 
area as it is sublimated from the life sup- 
port system for heat rejection. 

A subsystem has been developed for a 
portable life support system (PLSS) called 
Metabolic heat regenerated Temperature 
Swing Adsorption (MTSA) . MTSA simul- 


taneously addresses heat rejection and 
CO 2 rejection to an environment ranging 
from vacuum to a ppCC >2 of 0.9 kPa or 
greater. The invention utilizes an adsor- 
bent-based subsystem that is cooled with 
liquid CO 2 , and is used to cleanse the vent 
loop of metabolically produced CO 2 . 
Once the adsorbent is fully loaded with 
metabolically produced CO 2 , metabolic 
waste heat from the expired breath is 
used to warm and regenerate the adsor- 
bent bed. Exhausted adsorbent cooling 
fluid is used to aid in additional heat re- 
jection and further cool the user. 

The basic principle is removal of CO 2 
by an adsorbent with regeneration 
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through temperature swing adsorption 
(TSA) over the temperature range 
bound by the sublimation temperature 
of CO 2 (less than 195 K) and the meta- 
bolic vent loop (310 K). There are two 
beds to facilitate continuous removal of 


metabolically produced CO 2 from the 
vent loop: one for loading the adsor- 
bent via a vent loop exiting the hel- 
met/undergarment of an astronaut’s 
portable life support system, and an- 
other for regenerating the adsorbent. 


This work was done by Taber MacCal- 
lum of Paragon Space Development Corp. 
for fohnson Space Center. Further informa- 
tion is contained in a TSP (see page 1). 
MSC-24859-1 


# CubeSat Deployable Log Periodic Dipole Array 

Any small satellite with a need for a VHF antenna might benefit from this design, in addition to 
communications and military applications. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 



The Antenna Array assembly, including cable spooler and motor, fits within a 2-U CubeSat. At left is a 
CAD model of the VHF array stowed in a 3U CubeSat structure; at right is the initial stowed prototype 
of the LPDA. 


The antenna is composed of two main 
deployable structural components that 
help it achieve the large packing factor 
necessary to fit within the small volume 
of the CubeSat. The primary component 
of the antenna array is a tension stiff- 
ened truss, which is preloaded using a 
large tape spring. The truss bays are 
formed from solid discs connected by 
thin Kevlar thread. The Kevlar threads 
are set up in a hexapod configuration, 
and are fully tensioned and preloaded 
from the force of the tape spring, which 
runs through the center of the truss. 
The truss gets its overall stiffness from 
the properties and configuration of 
these Kevlar wires. 

There are 21 elements on the an- 
tenna corresponding to the full desired 
frequency range of 30 to 300 MHz. The 
assembly, including cable spooler and 
motor, fits within a 2-U CubeSat. This is 
achieved by keeping the dipole discs 
thin, and by stacking them back-to- 
back. Additionally, the tape spring 
boom rolls up on itself to provide excel- 
lent stowed volume. 

When stowed, the dipoles are sand- 
wiched inside the fixed tube of the 
CubeSat, and cannot deploy until they 
are forced outward by the tape spring. 
To ensure the hexapod thread does not 
get tangled or frayed during antenna 


stowing and deployment, a scheme was 
devised where each individual wire is 
wrapped in a figure-eight configuration 
around two posts. The wire is laid on top 
of itself in subsequent wraps around the 
posts, with little chance of forming a tan- 
gle or knot. When the discs are pulled 
apart, there is minimal force required to 
dislodge the wire from the posts. This 
thread management scheme is effective; 
however, it does have drawbacks in that 


it is very tedious and requires several sets 
of hands working simultaneously. The 
posts also serve a dual purpose and pro- 
vide a torsional locking feature between 
adjacent discs. 

This work was done by Mark W. Thomson, 
Vine M. Bach, Phillip E. Walkemeyer, Daniel 
L. Kahn, Andrew Romero-Wolf, and Samuel 
C. Bradford of Caltech for NASA’s fet Propul- 
sion Laboratory. Further information is con- 
tained in a TSP (see page 1 ). NPO-49107 


# Re-entry Vehicle Shape for Enhanced Performance 

A convex structure is used with a continuous slope. 

Ames Research Center, Moffett Field, California 


A vehicle entering the atmosphere of a 
planet will do so at hypersonic speeds 
and will need to decelerate and maneu- 
ver through that atmosphere while pro- 
tecting its payload from excessive heat- 
ing. As a consequence, the vehicle shape 


must be designed to provide optimal 
aerodynamic lift and drag properties, 
while minimizing convective and radia- 
tive heating to the vehicle outer surfaces. 

These needs are met by this inven- 
tion, which provides a convex structure 


with a continuous slope that can be de- 
scribed by four linear segments and six 
curvilinear segments joined together to 
provide a convex shape defined by nine 
parameters. Viewed parallel to the y- 
axis in a Cartesian coordinate system, 
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the projected cross-sectional shape in- 
cludes first and second linear segments, 
spaced apart from each other and lo- 
cated on opposite sides of an x-axis, 
with each of the first and second seg- 
ments being oriented substantially at a 
selected non-zero angle 0 C relative to 
the x-axis, each segment having a first 
segment end of closest approach to the 
x-axis with each closest approach seg- 
ment end being located at substantially 
the same distance R from the x-axis. 
The projected shape includes a third 
linear segment that is oriented substan- 
tially perpendicular to the x-axis adja- 
cent to the end of closest approach to 
the x-axis for each of the first and sec- 
ond linear segments. 


The present invention provides an im- 
provement over prior blunt body shapes 
in that the shape is actually of a class of 
geometric shapes that is describable by a 
relatively small number of geometry- 
shape parameters, and that provides a 
broad range of geometric shapes with fa- 
vorable aerodynamic and aerothermal 
properties. These properties can then 
be analyzed by optimization methods for 
desired performance. 

Optimization of the vehicle geometry- 
shape parameters can, for example, min- 
imize heating levels subject to con- 
straints that reduce aerodynamic 
performance, such as lift/ drag, or can 
minimize weight of a thermal protection 
system, allowing a greater payload. 


Other properties can be optimized or es- 
tablished as constraints on a geometric 
parameter search, such as a requirement 
that a minimum lift/drag be met or ex- 
ceeded, while minimizing center of grav- 
ity offset from vehicle centerline, to ease 
packing of a working vehicle while in 
space operations. 

This ivork was done by James L. Brown, 
Joseph A. Garcia, and Dinesh K. Prabhu of 
Ames Research Center. Further information is 
contained in a TSP (see page 1). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to the Ames Technology Partnerships Division 
at 1-855-NASA-BIZ (1-855-6272-249) or 
sumedha.garud@nasa.gov. Refer to ARC- 
15 606-1. 
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Physical Sciences 


® NanoRacks-Scale MEMS Gas Chromatograph System 

This is a compact, simple, cost-effective system. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


In order to study atmospheric or 
evolved gases, it is highly advantageous 
for an instrument (e.g. mass spectrome- 
ter (MS), thermal conductivity detector 
(TCD) ) to simplify the gas stream with a 
front-end gas chromatograph (GC). 
When used for planetary missions, high- 
performance GCs have to satisfy the ad- 
ditional challenging requirements of 
surviving high inertial loads with low 
mass, power, and volume in order to be 
included in Ventures-, Discovery- and 
New Frontiers-class missions in today’s 
budget-constrained reality. 

The development and adoption of ad- 
vanced MEMS-GCs at JPL would provide a 
key enabling technology for near-term mis- 
sions to Mars or Venus. A MEMS (Micro 
Electro-Mechanical Systems) -based GC sys- 
tem would be significantly smaller, about 1 
kg (including electronics), with a power 
consumption of less than 1 W (for isother- 
mal operation). It would also not have the 
many complicated fittings and joints of a 
conventional GC, significantly enhancing 
inertness and robustness. 



MEMS-GC System Model includes the MEMS-GC 
chip (with MEMS-preconcentrator (PC), MEMS- 
valves, MEMS-column in the middle of a Vespel 
block), a MEMS-thermal conductivity detector 
(TCD, in a separate Vespel block), a miniature di- 
aphragm sample pump, and electronics. Mass: 1 
kg, power: 1 W (peak 5 W), size: 4x4x4 in. 
(-10x10x10 cm) (A 1U NanoLabs module). 


JPL partnered with Ghana Labs to 
couple their MEMS-GC to a miniatur- 
ized adaptation of a JPL ion trap mass 
spectrometer, a version of which is cur- 
rently operating in the Vehicle Cabin At- 
mosphere Monitor (VCAM) on the In- 
ternational Space Station (ISS). 
However, since a MEMS-GC has never 
flown in space before, JPL is looking at 
ways to reduce risk and to test the 
MEMS-GC cheaply and rapidly using the 
NanoRacks service to the ISS. 

The MEMS-GC system includes the 
MEMS-GC chip (with MEMS-preconcen- 
trator, MEMS-valves, MEMS-column in 
the middle of a Vespel block) , a MEMS- 
TCD (in a separate Vespel block), a 
miniature diaphragm sample pump, and 
electronics. Cabin air would be used as 
the carrier gas. 

This work was done by Richard D. Kidd, 
Murray R Darrach, Vachik Garkanian, and 
Stojan Madzunkov of Caltech; and Byung- 
hoon Bae of Cbana Labs for NASA’s Jet Propul- 
sion Laboratory. Further information is con- 
tained in a TSP (see page 1 ). NPO-48859 


® Variable Camber Aerodynamic Control Surfaces and Active 
Wing Shaping Control 

Concepts are examined to reduce aerodynamic drag and decrease fuel consumption. 

Ames Research Center, Moffett Field, California 


A new concept of aircraft aerody- 
namic control surfaces has been devel- 
oped in connection with another new 
concept of active wing shaping control 
for reducing aircraft drag that will result 
in less fuel burn. The first concept is re- 
ferred to as a variable camber continu- 
ous trailing edge flap or, alternatively, a 
variable camber continuous leading 
edge slat. The variable camber trailing 
edge flap (or leading edge slat) com- 
prises multiple chord-wise segments 
(three or more) to form a cambered flap 
surface, and multiple span-wise seg- 
ments to form a continuous trailing 
edge (or leading edge) curve with no 
gaps that could be prescribed by a math- 


ematical function or the equivalent with 
boundary conditions enforced at the 
end points to minimize tip vorticities. 
Aerodynamic simulations have shown 
that this type of flap can reduce aerody- 
namic drag substantially as compared to 
a conventional flap. A new active wing- 
shaping control concept is proposed in 
connection with the presently disclosed 
variable camber continuous trailing 
edge flap (or leading edge slat). The ac- 
tive wing-shaping control is designed to 
change a wing shape in-flight in order to 
achieve a desired optimal wing shape for 
optimal drag reduction. 

Currently, as fuel is burned, wing load- 
ing is reduced and causes the wing 


shape to change in bending and twist. 
This wing shape change causes the wings 
to be less aerodynamically efficient. This 
problem can be further exacerbated by 
modern high aspect flexible wing de- 
sign. Aircraft designers typically address 
the fuel efficiency goal by usually reduc- 
ing aircraft weights, improving propul- 
sion efficiency, and/or improving the 
aerodynamics of aircraft wings passively. 
In so doing, the potential drag penalty 
due to changes in the wing shapes would 
still exist at off-design conditions. 

The unique or novel features of the 
new concepts are: 

1. Variable camber flap provides the 
same lift capability for lower drag as 
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compared to a conventional flap. 

2. Continuous trailing edge flap (or 
leading edge slat) provides a contin- 
uously curved trailing edge (or lead- 
ing edge) with no gaps to minimize 
vorticities that can lead to an in- 
crease in drag. 

3. The active wing-shaping control method 
utilizes the novel flap (or slat) concept 
described herein to change a wing shape 


to improve aerodynamic efficiency by 
optimizing span-wise aerodynamics. 

4. An aeroelastic method for analyzing 
wing deflection shape under aerody- 
namic loading is used in a wing-con- 
trol algorithm to compute a desired 
command for the flap-actuation sys- 
tem to drive the present flap (or slat) 
system to the correct position for 
wing shaping. 


This work was done by Nhan Nguyen of 
Ames Research Center. Further information is 
contained in a TSP (see page 1). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to the Ames Technology Partnerships Division 
at 1-855-NASA-BIZ (1-855-6272-249) or 
sumedha.garud@nasa.gov. Refer to ARC- 
16644-1 . ' 


® Spacecraft Line-of-Sight Stabilization Using 
LWIR Earth Signature 

Applications could include remote science and planetary science missions, Earth surveillance 
and reconnaissance, and deep space optical communication. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Until the time of this reporting, when 
a space vehicle required a reference sig- 
nal for inertial pointing, the choices 
were a signal beacon from an Earth lo- 
cation, the Earth radiance in the visible 
spectrum, or a star tracker. However, 
limitations can arise from using these 
techniques. For example, the signal 
beacon suffers from limited signal 
power (either in RF or optical) and will 
constrain the application to limited 
ranges, errors due to stray-light and 
centroiding limit the accuracy of a star 
tracker, and the spatial/ temporal vari- 
ability of the Earth’s albedo and its illu- 
mination by the Sun introduces limita- 
tions when used in the visible or near 
infrared light. 

To bypass these limitations, the 
bright and near-uniform image of the 
Earth in the LWIR (long wavelength in- 
frared) (8 to 13 micron) may be used 
to obtain a reference signal for inertial 
stabilization and pointing of a space- 
craft platform. 

The potential of using the bright and 
near-uniform Earth thermal infrared (or 
LWIR) signature as a stable reference 
for accurate (microrad or less) inertial 
pointing and tracking of an optical com- 
munication beacon onboard a space ve- 
hicle was investigated, including the de- 
termination of the fundamental limits of 
applicability of the proposed method for 
space missions in deep space. In the 
thermal infrared, Earth’s emission ap- 
pears relatively uniform and is inde- 
pendent of the Sun’s illumination. 
Therefore, it can be used as a stable 
pointing reference. 

Objective of the stabilization is to 
align the Earth’s image along the de- 
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The brightness and near-uniformity of the Earth LWIR Signature as a function of range indicates its 
great potential as a stable reference for inertial pointing of planetary spacecraft, when the Earth is 
not fully illuminated by the Sun. This figure shows the multistage stabilization block diagram, and the 
resulting time history of the detector line-of-sight azimuth and elevation angles with respect to a ref- 
erence datum onboard the spacecraft, and demonstrates that submicroradian stabilization accuracy is 
achievable with a multistage line-of-sight stabilization approach. 
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sired line of sight (LOS) in the face of 
existing system disturbances. Because of 
the submicroradian precision levels re- 
quired by high-precision pointing, a 
large dynamic range is involved in the 
dynamic response of the pointing sys- 
tem. Hence, the pointing and tracking 
algorithms are based on a multistage ap- 
proach that includes: (a) a coarse stage 
(outer loop) based on sequential loop 
closure of a vehicle attitude stabilization 
feedback control loop at a low control 
bandwidth ( 1 0 -3 to 10“ 1 Hz) to compen- 
sate for typical attitude control distur- 
bances; followed by (b) a fine stage 
(inner loop) based on an image bore- 
sight stabilization feedback loop at 
higher frequencies that makes use of an 
articulated (tip/ tilt) fast steering mirror 


to track the Earth’s LWIR reference sig- 
nal in the image plane. 

A simulation package has been devel- 
oped that generates spacecraft and gim- 
baled camera dynamic model, inputs re- 
alistic spacecraft disturbances, stabilizes 
the spacecraft attitude dynamics via a 
proportional-integral-derivative (PID) 
control loop at 0.01 Hz, propagates the 
azimuth and elevation states of the dy- 
namics of the detector plane, adds the 
sensor noise model to the computed de- 
tector azimuth and elevation based on a 
detector model and centroiding algo- 
rithm, and stabilizes the detector line-of- 
sight via PID control at 100 Hz. A block 
diagram is shown in the figure. 

A comparison of the performance of a 
quantum-well infrared photodetector 


sensor array using data from actual 
space-qualified components has been 
carried out. Preliminary results involv- 
ing the effect of the sensor performance 
on the LOS system stabilization have 
been studied. Using realistic noise spec- 
tra from the Mars Reconnaissance Or- 
biter mission, simulations demonstrated 
that submicroradian stabilization accu- 
racy, shown in the figure as time history 
of the detector line-of-sight azimuth and 
elevation angles with respect to a refer- 
ence datum on-board-the spacecraft, is 
feasible using this approach. 

This work was done by Marco B. Quadrelli 
and Sabino Piazzolla of Caltech for NASA’s 
Jet Propulsion Laboratory. For more informa- 
tion, contact iaoffice@jpl.nasa.gov. NPO- 
48934 


® Technique for Finding Retro-Reflectors in Flash 
LIDAR Imagery 

Lyndon B. Johnson Space Center, Houston, Texas 


Orbital rendezvous and docking of 
two spacecraft is a topic of continued in- 
terest to NASA. For crewed missions, it is 
frequently the case that the target is co- 
operative (i.e., is equipped with some sort 
of navigation aid) . If one of the relative 
navigation instruments is a Flash LIDAR, 
then this aid may be a suite of retro-re- 
flectors. One of the most difficult as- 
pects of this problem (especially at close 
range) is finding the retro-reflectors in a 
Flash LIDAR image amongst a substan- 
tial amount of clutter. 

A new technique has been developed 
for autonomously finding the three-di- 
mensional location of candidate retro- 
reflectors in a Flash LIDAR image. With 


no a-priori state information, this new 
approach is capable of finding an ana- 
lyst-defined number of reflectors. It is 
effective at rejecting most bright non-re- 
flector objects. This technique, which 
continues to be developed and tested, 
has substantially better performance 
(finds more reflectors, with fewer false 
positives) than simpler approaches with 
only a modest increase in computa- 
tional resources. 

The Orion/Multi-Purpose Crew Vehi- 
cle is a new crewed vehicle being de- 
signed by NASA and Lockheed Martin 
for piloted exploration missions capable 
of destinations beyond low Earth orbit 
(LEO). The vehicle will also maintain 


the capability to perform rendezvous, 
proximity operations, and docking 
(RPOD) with other orbital assets and el- 
ements in the exploration architecture. 
The vision navigation sensor (VNS) is a 
Flash LIDAR, and will be the primary 
navigation instrument used by the Orion 
during the RPOD flight phase. Thus, 
maturing techniques for finding reflec- 
tors in Flash LIDAR imagery of coopera- 
tive vehicles is critical to the current 
Orion relative navigation architecture. 

This work was done by John A. Christian of 
Johnson Space Center. Further information is 
contained in a TSP (see page 1). MSG- 
25 237-1 


® Novel Hemispherical Dynamic Camera for EVAs 

John H. Glenn Research Center, Cleveland, Ohio 


A novel optical design for imaging sys- 
tems is able to achieve an ultra-wide field 
of view (UW-FOV) of up to 208°. The de- 
sign uses an integrated optical design 
(IOD). The UW-FOV optics design re- 
duces the wasted pixels by 49% when 
compared against the baseline fisheye 


lens. The IOD approach results in a de- 
sign with superior optical performance 
and minimal distortion. 

This work was done by Jason Geng of 
Xigen LLC for Glenn Research Center. Fur- 
ther information is contained in a TSP ( see 
page 1). 


Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center) Innovative 
Partnerships Office, Attn: Steven Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleve- 
land, Ohio 44135. Refer to LEW-18984-1. 
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Software 


O 360° Visual Detection and 
Object Tracking on an Au- 
tonomous Surface Vehicle 

This software addresses the problem 
of an autonomous vehicle patrolling a 
region for objects of interest using mul- 
tiple cameras. The system must identify 
and track the objects over time and lo- 
calize their positions in the world. It im- 
plements an autonomous perception 
and situation awareness system, which 
receives images from an omnidirec- 
tional camera head, identifies objects of 
interest in these images, and probabilis- 
tically tracks the objects’ presences over 
time, even as they may exist outside of 
sensor range. 

The software consists of three func- 
tional parts. The Image Server records 
the images from all cameras on the cam- 
era head simultaneously. It also records 
the data from the inertial navigation sys- 
tem (INS) that provides the vehicle pose 
at the image frame. Next, the Image 
Server stabilizes the images to produce 
images with horizontal, image-centered 
horizons. Finally, in addition to passing 
on the images and pose to the next sys- 
tem for further processing, the Image 
Server efficiently logs this large amount 
of data for offline use. 

The Contact Server detects objects of 
interest in the stabilized images and cal- 
culates the absolute bearing of each 
contact. Two object-detection algo- 
rithms are employed, loosely trained on 
templates of the 3D objects of interest. 
Additionally, the Contact Server adjusts 
the images for better detection results; 
for example, adjusting for variable light- 
ing conditions. 

The Object-level Tracking and 
Change Detection (OTCD) Server inte- 
grates the information from the Contact 
Sever over time and over all cameras to 
probabilistically track the objects of in- 
terest and to detect changes of interest. 
OTCD maintains a database of hypothe- 
sized true objects, along with a probabil- 
ity of existence that measures the confi- 
dence that the object exists at its 
hypothesized location at a given time. Fi- 
nally, OTCD can send downstream alerts 
when a new object appears or a known 
object disappears. 

The software detects objects of inter- 
est from arbitrary perspectives and 
widely varied lighting conditions, and lo- 


calizes and tracks these objects over 
time. It tracks the existence of these ob- 
jects in their estimated positions, even 
when they are out of sensor range, en- 
abling a patrol vehicle to leave and come 
back and hypothesize whether the same 
objects of interest are in the same posi- 
tion viewed earlier (change detection). 
The software integrates information for 
multiple source cameras to provide a 
360° view of the environment, and tracks 
objects seamlessly as they transition be- 
tween cameras. It includes several help- 
ful analysis utilities, such as a real-time 
remote viewer of the scene and identi- 
fied objects, efficient multi-leveled data 
logging, and the capability to process 
data logs offline for replays. 

This work was done by Michael Wolf, 
Yoshiaki Kuwata, Christopher Assad, Robert 
D. Steele, Terrance L. Huntsberger, David Q. 
Zhu, Andreiu Howard, and Lucas Scharen- 
broich of Caltech for NASA’s Jet Propulsion 
Laboratory. For more information, contact 
iaoffice@jpl. nasa.gov. 

This software is available for commercial 
licensing. Please contact Dan Broderick at 
Daniel.F.Broderick@jpl.nasa.gov. Refer to 
NPO-47850. 


Simulation of Charge 
Carrier Mobility in 
Conducting Polymers 

Electric conduction in polymers is one 
of the key elements in avoiding cata- 
strophic internal electrostatic discharge 
in dielectrics during space missions. This 
software package enables the simulation 
of carrier mobility for any given site con- 
centration, which is a material design pa- 
rameter that can be varied in experimen- 
tal studies. The software computes the 
charge mobility for a disordered network 
of carrier sites. The mobility is obtained 
by computing the average drift velocity 
for an applied electric field. The mobility 
is given by the ratio of the drift velocity to 
the electric field. 

The software uses an efficient Monte 
Carlo technique to sample the transit 
time of carriers injected on one end of 
the simulation domain. The mobility 
can be obtained as a function of temper- 
ature and site concentration, which are 
parameters of interest for experiments 
and materials design. 

This software is implemented in C++ 
and is highly modular. New models and 


variations in the simulation process can 
easily be added. Parallelization for exe- 
cution on a distributed computing plat- 
form was implemented. 

This program enables the calculation 
of charge mobility in polymers with 
varying dopant concentration, as a 
function of electric field and tempera- 
ture. The objective is to use this pro- 
gram to explore the parameter space 
and identify the material parameters 
that best meet the design requirements. 
The program will be used to optimize a 
new material system and will help solve 
the problem of catastrophic internal 
electrostatic discharges in dielectrics, 
which is one of the largest sources of 
anomaly or failure in space missions. 
Deep space missions to the outer plan- 
ets and their moons, where the radia- 
tion environment is particularly harsh, 
will benefit most from the new model- 
ing capability. 

This work was done by Paul A. Von All- 
men and Seungwon Lee of Caltech for NASA’s 
Jet Propulsion Laboratory. For more informa- 
tion, contact iaoffice@jpl.nasa.gov. 

This software is available for commercial 
licensing. Please contact Dan Broderick at 
Daniel.F.Broderick@jpl.nasa.gov. Refer to 
NPO-48727. 


Observational Data 
Formatter Using CMOR 
for CMIP5 

The current software has been devel- 
oped to work on NASA instrument 
datasets, an upgrade over similar software 
that only worked on datasets from climate 
model output. NASA is attempting to re- 
format satellite data to fit the specific and 
highly detailed data format and metadata 
requirements for CMIP5 (Coupled Model 
Intercomparison Project Phase 5). This 
software has relieved science data teams 
from multiple instruments from the task 
of understanding and conforming to the 
CMIP5 data requirements. 

The software reads in netcdf files, 
combined with select metadata input 
from the user, and intelligently calls 
functions from the CMOR (Climate 
Model Output Rewriter) library to write 
out new netcdf files in the proper format 
for inclusion in CMIP5. Currently, the 
software is capable of ingesting data from 
AIRS (Atmospheric Infrared Sounder), 
MLS (Microwave Limb Sounder), TES 
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(Tropospheric Emission Spectrometer), 
MODIS (Moderate Resolution Imaging 
Spectroradiometer), AVISO (French 
space agency data provider), and 
QuikSCAT (Quick Scatterometer) . 

The unique feature is integration of 
the CMOR function library, written in 


C, with code able to understand the out- 
put of science data teams. Many conven- 
tions used in the climate modeling com- 
munity differ radically from those used 
in the observational data community, 
and this software serves as a bridge be- 
tween the two. 


This work was done by Strum J. Lewis of Cal- 
tech for NASA’s Jet Propulsion Laboratory. For 
more information, contact iaoffice@jplnasa.gov. 

This softiuare is available for commercial 
licensing. Please contact Dan Broderick at 
Daniel.F.Broderick@jpl.nasa.gov. Refer to 
NPO-48258. 
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©Propellant Loading Physics Model for Fault Detection Isolation 
and Recovery 

Microsoft Excel spreadsheet is used to simulate the operation. 

John F. Kennedy Space Center, Florida 


A Fault Detection, Isolation and Re- 
covery (FDIR) system needs some in- 
ternal concept of how the monitored 
system operates. This “operating con- 
cept” needs mathematical logic to 
represent the cause and effect rela- 
tionship between constituent compo- 
nents of the system, health and status 
of those components, and the result- 
ing health and status of the overall 
system. Models constructed with com- 
mercial simulation systems such as 
MATLAB and Simulink may ignore in- 
dividual component contribution to 
system operation. Instead, the mod- 
eler may naturally focus on overall sys- 
tem parameters with lumped values 
representing the individual compo- 
nent characteristics. The resulting 
simulations faithfully calculate overall 
system operation, but may miss anom- 
alies that occur because of plugged, 
stuck, or otherwise inoperable indi- 
vidual components. 

This innovation is a spreadsheet writ- 
ten for Microsoft Excel with equations 
that simulate cryogenic propellant load- 


ing system operating characteristics. 
The spreadsheet takes commands from 
an operator to open and close valves, 
change pump speeds, and change pres- 
sure set-points. The spreadsheet contin- 
uously calculates the operating state of 
the propellant loading system including 
measurements such as pressures, flow 
rates, pump speeds, and tank levels. The 
simulation is component-oriented, con- 
taining comprehensive mathematical 
descriptions of valves of different types 
and sizes, pneumatic supply system 
pumps, filters, and tanks. An “antago- 
nist” operator may introduce faults in 
certain of the components. The spread- 
sheet simulates the effects of the intro- 
duced faults. 

The software simulates operation of 
the Simulated Rapid Propellant Load- 
ing (SRPL) System hardware at the 
KSC Cryogenics Laboratory. The Excel 
spreadsheet uses Active Control but- 
tons and sliders drawn in Excel that 
allow valves to be opened and closed 
and pumps to be controlled at various 
speeds. Other Active Control sliders 


allow the antagonist operator to intro- 
duce faults in all the components that 
make up the physics model of the 
SRPL. 

The Excel spreadsheet has a unique up- 
date feature drat calculates the pressures, 
temperatures, and flows in the physics 
model of the SRPL. The update feature 
calculates all these values, then waits one 
second and recalculates based on updated 
tank levels, ullage quantities, and bulk liq- 
uid temperatures. Thus, the spreadsheet is 
capable of continuously updating the liq- 
uid levels integrating flow rates and heat 
flux in the system in real time. 

Equations can be translated into C 
code and used in the embedded proces- 
sor. The results calculated by the C 
code can be validated easily by compar- 
ing calculated values to the output of 
the spreadsheet. 

This work was done by Charles Goodrich, 
Rebecca Oostdyk, Mark Lewis, and Christo- 
pher Forney of Kennedy Space Center. Further 
information is contained in a TSP (see page 
1). KSC-13631 


© Probabilistic Guidance for Swarms of Autonomous Agents 

A probabilistic approach is simpler to implement as the number of agents becomes large. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Available guidance approaches for 
large numbers (i.e., swarms) of artificial 
agents are currently very limited. 
Swarms in nature (e.g., bees, birds, ants) 
typically contain hundreds to thousands 
of agents. The problem is how to mimic 
nature, and develop guidance laws for 
artificial (man-made) swarms containing 
hundreds to thousands of artificial 
agents. 

A new guidance solution lets go of 
conventional deterministic approaches 
and instead looks at statistical ap- 
proaches. Because swarms contain a 
statistically meaningful number of 


agents, a probabilistic approach is 
more relevant to the problem. In par- 
ticular, a probabilistic guidance ap- 
proach (PGA) has been developed that 
controls the statistical ensemble (i.e., 
the desired probability density across a 
swarm of agents), rather than any sin- 
gle individual agent’s trajectory. Be- 
cause the PGA works with a statistically 
large ensemble of agents, the “law of 
large numbers” kicks in, and the PGA 
approach actually becomes more accu- 
rate and simpler to implement as the 
number of agents becomes large. This 
is in sharp contrast to deterministic ap- 


proaches to swarm guidance that be- 
come more complex and unwieldy as 
the number of agents becomes large. 

The main idea is to have each agent 
follow an independent realization of a 
Markov chain. The desired distribution 
emerges as the ensemble of agents in 
the swarm maneuvers about, asymptoti- 
cally achieving a desired statistical 
steady-state condition, and eliciting a 
clear emergent behavior from the 
swarm. The implementation of the prob- 
abilistic guidance law is completely de- 
centralized, and leads to an important 
swarm behavior that exhibits au- 
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tonomous self-repair and maintenance 
capabilities. 

The development area relies heavily 
on the theory of Markov processes, 
Monte-Carlo-Markov-Chain sampling 
methods, graph theory, and Lyapunov 
stability analysis. The development is 
aided by recent research in designing 
fast mixing Markov chains that con- 
verge to desired distributions and in- 
corporate constraints on transition 
probabilities, and many classical re- 


sults on convergence of Markov 
chains. 

The main novel feature is that the 
PGA guidance law is probabilistic in na- 
ture, and specifies the desired spatial 
probability density distribution for the 
swarm rather than the exact desired 
paths of the individual agents. Conse- 
quently, PGA is a more natural and use- 
ful guidance statement when dealing 
with swarms comprised of a statistically 
large number of agents, compared to de- 


terministic methods that become un- 
wieldy as the number of agents becomes 
large. 

This work was done by David S. Bayard 
and Behcet Acikmese of Caltech for NASA’s Jet 
Propulsion Laboratory. For more informa- 
tion, contact iaoffice@jpl.nasa.gov. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Dan Broderick at Daniel.F.Broder- 
ick@jpl.nasa.gov. Refer to NPO-47851. 


@ Reducing Drift in Stereo Visual Odometry 

The drift was reduced from an uncorrected 47 cm to just 7 cm. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Visual odometry (VO) refers to the es- 
timation of vehicle motion using on- 
board cameras. A common mode of oper- 
ation utilizes stereovision to triangulate a 
set of image features, track these over 
time, and infer vehicle motion by com- 
puting the apparent point cloud motion 
with respect to the cameras. It has been 
observed that stereo VO is subject to 
drift over time. 

It is well known that stereo triangula- 
tion suffers from bias induced from cor- 
relation error (i.e., subpixel errors in 
matching between features in the left and 
right images of a stereo pair) . The nature 
of this bias is a complicated function of 
the error statistics of the correlation and 
depends on scene structure, camera con- 
figuration, and imaging geometry. The 
goal of this work was to better character- 
ize the stereo bias than has been done to 
date, and explore the effect of compen- 
sating for this bias on VO drift. 

The problem was approached in 
terms of a stochastic propagation of 
error from the image plane to triangu- 
lation. The end result is a better repre- 
sentation of stereo bias than has been 
accomplished thus far. In early tests, 


this stereo bias correction has had a 
dramatic effect in reducing VO drift. In 
a simulated run of 100 m, the drift was 
reduced from an uncorrected 47 cm to 
just 7 cm. The preliminary conclusion 
is that VO drift is due primarily to 
stereo bias rather than to inherent bias 
in the non-linear estimator used to re- 
cover motion. 

Given a model of noise in correlation 
matching between the left and right im- 
ages of a stereo pair, the projection of 
any point in the world into the stereo 
pair can be indexed by its pixel location 
in the left image and the horizontal 
shift of that location in the right image, 
referred to as disparity. Thus, every 
point in the world that is simultaneously 
visible in both cameras can by described 
as ( x,y,d I). Considering only integer val- 
ues, a lookup table was constructed and 
indexed by ( x,y,d ), where (x,y) spans the 
whole of the left image, and d spans val- 
ues corresponding to reasonable ranges 
in the scene. At each ( x,y,d ), the as- 
sumed noise profile is taken from corre- 
lation and a Monte Carlo simulation is 
performed to propagate that noise pro- 
file into the triangulated point in space. 


The results are stored in a table indexed 
by image column, row, and disparity. 

Given any point correspondence, the 
corresponding ( x,y,d) is looked up, inter- 
polated from integer to real values as re- 
quired, and the triangulation statistics are 
extracted. The lookup table generation is 
a one-time process for any calibrated imag- 
ing system, and the subsequent lookup has 
minimal computational overhead. From 
the triangulation statistics, the likely bias is 
taken and added directly to the triangu- 
lated point. In ensemble, this produces a 
point cloud with higher fidelity than the 
uncorrected cloud and, consequently, a 
better incremental VO estimate. 

VO bias compensation has focused pri- 
marily on correcting the motion estimate 
rather than on correcting the stereo. This 
method can be implemented in real-time 
on a deployed system and shows very 
promising preliminary results. 

This work was done by Adrian I. Ansar of 
Caltech for NASA’s Jet Propulsion Laboratory. 
For more information, contact 
iaoffice@jpl. nasa.gov. 

This software is available for commercial 
licensing. Please contact Dan Broderick at 
Daniel.F.Broderick@jpl.nasa.gov. Refer to 


© Future Air-Traffic Management Concepts Evaluation Tool 

An aircraft monitoring system and an aircraft user system can interact and negotiate changes 
with each other. 

Ames Research Center, Moffett Field, California 


In the United States, as many as 
7,000 commercial and private aircraft 
may be in the air simultaneously at any 
given time and date, and the total num- 


ber of commercial flights in a given 24- 
hour period generally exceeds 50,000. 
To maintain the safety and efficiency of 
air travel, this innovation receives pro- 


posed flight plans and associated flight 
route information and flight parame- 
ters for aircraft operating in a given re- 
gion (e.g., the continental United 


28 


NASA Tech Briefs, March 2014 


States), and provides actual flight 
routes and schedules based on ex- 
pected air traffic. This innovation 
avoids or minimizes air traffic incidents 
by changing one or more flight plan 
parameters where appropriate, for one 
or more of these aircraft. 

This innovation comprises methods 
for evaluating and implementing air 
traffic management tools, and ap- 
proaches for managing and avoiding 
an air traffic incident before an inci- 
dent can occur. A first system receives 
parameters for flight plan configura- 
tions (e. g., initial fuel carried, flight 
route, flight route segments followed, 
flight altitude for a given flight route 
segment, aircraft velocity for each 
flight route segment, flight route as- 
cent rate, flight route descent rate, 
flight departure site, flight departure 
time, flight arrival time, flight destina- 
tion site and/or alternate flight desti- 


nation site), flight plan schedules, ex- 
pected weather along each flight route 
segment, aircraft specifics, airspace (al- 
titude) bounds for each flight route 
segment, and what navigational aids 
are available. 

The invention provides flight-plan 
routing and direct routing, or wind op- 
timal routing, using great-circle naviga- 
tion and spherical Earth geometry. It 
also provides for aircraft dynamic ef- 
fects, such as wind effects at each alti- 
tude, altitude changes, airspeed 
changes, and aircraft turns to provide 
predictions of aircraft trajectory and, 
optionally, aircraft fuel use. 

A second system provides several avi- 
ation applications using the first system. 
Several classes of potential incidents 
are analyzed, and averted, by appropri- 
ate changes en route of one or more pa- 
rameters in the flight plan configura- 
tion, as provided by a conflict detection 


and resolution module and/or traffic 
flow management modules. These ap- 
plications include conflict detection 
and resolution, miles-in-trail or min- 
utes-in-trail aircraft separation, flight 
arrival management, flight re-routing, 
weather prediction and analysis, and in- 
terpolation of weather variables based 
upon sparse measurements. 

This work was done by Banavar Sridhar, 
Kapil S. Sheth, Gano Broto Chatterji, Karl 
D. Bilimoria, Shon Grabbe, and John F. 
Schipper of Ames Research Center. Further 
information is contained in a TSP (. see page 
!)■ 

Inquiries concerning rights for the com- 
mercial use of this invention should be ad- 
dressed to the Ames Technology Partnerships 
Division at 1-855-NASA-BIZ (1-855-6272- 
249) or sumedha.sarud@nasa.eov. Refer to 
ARC-14653-2. 


@ Examination and A Priori Analysis of a Direct Numerical 
Simulation Database for High-Pressure Turbulent Flows 

Minkowski functionals are employed that provide the geometrical, topological, and 
morphological aspects of isosurfaces. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A previously created direct numeri- 
cal simulation (DNS) database of mix- 
ing of species under supercritical pres- 
sure has been examined and analyzed 
for the purpose of understanding the 
modeling requirements in the context 
of large eddy simulation (LES) . Of par- 
ticular interest is reproducing in LES 
the feature of uphill species diffusion 
that is identified in DNS. The exami- 
nation of the database was performed 
by employing Minkowski functionals 
that provide the geometrical, topologi- 
cal, and morphological aspects of iso- 
surfaces that are extracted from a field 
through computing dimensionless 
shapefinders: genus, planarity, and fil- 
amentarity. 

The analysis is restricted to simply 
connected isosurfaces having a null 
genus. Isosurfaces of the second invari- 
ant of the deformation tensor and of 
the dissipation calculated as a result of 
all transport processes were found to be 
quite different; those derived from the 
second invariant turned out to have 
more randomness when compared to 
those derived from the dissipation that 
had better defined volumetric extent. 


Upon filtering, at the same filter width, 
there were more structures of greater 
extent and with well-defined morphol- 
ogy resulting more from the dissipation 
than from the second invariant. 

Independent of the filter width, the 
dissipation-related isosurfaces had 
more complex structure than those is- 
sued from the second invariant, as evi- 
denced by larger planarity and filamen- 
tarity. In general, the structures 
originating from the second invariant 
were filamentary, a feature that was re- 
tained when filtering, whereas those 
originating from the dissipation had 
more comparable planarity and fila- 
mentary values. Having thus examined 
the template LES solution, the activity 
of terms in the differential LES equa- 
tions was examined and, in addition to 
the classical subgrid-scale (SGS) terms 
issued from the convective terms of the 
original equations, other SGS terms 
were identified. 

When evaluated on the database, 
some of these new terms were shown 
to have important contributions in the 
LES equations. The importance of the 
contribution of each term increased 


with increasing pressure. Several mod- 
els were proposed and tested for these 
significant SGS terms with the goal of 
preserving, in future LES, the features 
observed in the template LES solution. 
The model that best reduced the error 
on all terms compared to the template 
values was based on an Approximate 
Deconvolution Model combined with 
explicit filtering that succeeded in re- 
ducing the error by more than a factor 
of two on terms occurring in the mo- 
mentum, species, and energy equa- 
tions. Particularly crucial was the effect 
of the model for recovering the flux of 
species experiencing uphill diffusion, 
a phenomenon identified for multi- 
species but not for binary-species mix- 
ing. Based on this study, caution is ad- 
vised on simply extrapolating results 
from supercritical-pressure binary- 
species mixing to multi-species mixing. 

This work tuas done by Josette Bellan and 
Giulio Borghesi of Caltech for NASA’s Jet 
Propulsion Laboratory. For more informa- 
tion, contact iaoffice@jpl.nasa.gov. NPO- 
49179 
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@ Resource-Constrained Application of Support Vector 
Machines to Imagery 

Fast computation of the SVM decision function over an image using m in imal RAM. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Machine learning techniques have 
shown considerable promise for au- 
tomating common visual inspection 
tasks. For example, Support Vector Ma- 
chine (SVM) classifiers that have been 
learned from labeled training data de- 
liver strong detection performance both 
for finding human faces in photographs 
and locating geologic landforms such as 
craters and volcanoes in planetary im- 
ages gathered by spacecraft. However, 
SVMs are computationally expensive to 
apply to an image using the traditional 
spatial scanning method in which a rec- 
tangular window is slid across the image 
one pixel at a time and the SVM is eval- 
uated on each patch of pixels under the 
window. The new software uses small fast 
Fourier transforms (FFTs) and the over- 
lap-and-add technique from signal pro- 
cessing to quickly and efficiendy com- 
pute the exact SVM decision function 
over an entire image using minimal ran- 
dom access memory (RAM) . 

SVMs classify a feature vector by com- 
puting a weighted combination of ker- 
nel evaluations between the feature vec- 
tor and a set of “support vectors.” The 


support vectors are positive and negative 
examples from the training set that were 
identified during the learning phase. 
Each kernel evaluation is essentially a 
nonlinear measurement of the similarity 
between the feature vector and a given 
support vector. For many of the com- 
monly used kernels, the kernel evalua- 
tion can be expressed as a linear dot 
product between the feature vector and 
the support vector followed by addi- 
tional nonlinear operations. The linear 
part of the computation actually domi- 
nates the workload, which enables the 
software to achieve a significant speedup 
by performing the linear calculations 
over the entire image with FFTs. A fur- 
ther refinement uses the overlap-and- 
add technique to limit the amount of 
RAM required. Overlap-and-add com- 
putes small, localized FFTs and then 
pieces partial results together to estab- 
lish the final answer. 

The software provides an effective way 
to apply SVMs to image data and is par- 
ticularly well suited for resource-con- 
strained environments such as onboard 
a spacecraft. The technique allows exact 


computation of the SVM decision func- 
tion over an image using minimal RAM 
(typically less than 5% of the size of the 
image). Also, the approach is comple- 
mentary to “reduced set” methods, 
which speed up SVM calculations by re- 
ducing the number of support vectors 
required. Used together, the two meth- 
ods can yield a multiplicative gain in per- 
formance. The software implementation 
is not specific to any particular domain. 
Thus far, it has been demonstrated for 
the crater detection problem; however, 
in principle, it can be used for a variety 
of image inspection tasks. One could en- 
vision a variety of smartphone apps 
based around the ability to take a pic- 
ture and detect/ classify/count objects 
in the picture. 

This work was done by Michael C. Burl of 
Caltech, and Philipp G. Wetzler of the Univer- 
sity of Colorado, Boulder for NASA’s Jet 
Propulsion Laboratory. Further information is 
contained in a TSP (see page 1). 

The software used in this innovation is 
available for commercial licensing. Please con- 
tact Dan Broderick at Daniel.F. Broderick @ 
jpl.nasa.gov. Refer to NPO-48072. 
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